Enhancing the Route Discovery Process of On-Demand Routing in Networks with Directional Antennas

نویسندگان

  • Marco Aurélio Spohn
  • J. J. Garcia-Luna-Aceves
چکیده

The route discovery process of on-demand routing protocols is based on route request (RREQ) packets that are propagated using either an unrestricted broadcast (flooding) or an expanding ring search. We apply two enhancements to this basic process aimed at reducing the overhead incurred in the dissemination of RREQs. First, we apply the Enhanced Dominant Pruning (EDP), which is a distributed connected dominating-set algorithm used for reducing the number of nodes that need to propagate RREQs transmitted on broadcast mode. Second, information regarding prior routes to a destination is used to unicast RREQs to a region close to the intended destination. Directional antennas are assumed, which provide higher spatial reuse than omni-directional antennas for unicast transmission. We show the benefits of our approach using the Ad-hoc On-demand Distance Vector (AODV) protocol as an example. Detailed simulation results show that using EDP and unicast RREQs provide substantial performance improvements over standard AODV running in ad hoc networks with directional antennas.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multipath Node-Disjoint Routing with Backup List Based on the AODV Protocol

In recent years, routing has been the most focused area in ad hoc networks research. On-demand routing in particular, is widely developed in bandwidth constrained mobile wireless ad hoc networks because of its effectiveness and efficiency. Most proposed on-demand routing protocols are built and relied on single route for each data session. Whenever there is a link disconnection on the active ro...

متن کامل

Directional routing protocols for ad-hoc networks

A directional routing approach for multihop ad-hoc networks, is presented which has been applied to two on-demand routing protocols: namely dynamic source routing (DSR) and ad-hoc on-demand distance vector routing (AODV). Both DSR-based and AODV-based directional routing protocols are designed to balance the tradeoff between co-channel interferences from nodes hops away and the total power cons...

متن کامل

A Location-aware Routing Scheme for Wireless Mesh Networks using Directional Antennas

This paper addresses the problem of neighbor discovery and route computation in wireless mesh networks where the wireless routers are equipped with directional antennas. Here we take advantage of the directional antennas capabilities to estimate the position of nearby nodes located in the first-hop neighborhood. The algorithm developed spreads the node's position information through the network...

متن کامل

A Novel Approach for Efficient Route Request Flooding in MANETs with Directional Antennas

In recent years, using directional antennas to reduce the amount of interference and collisions in mobile ad hoc networks has become more and more popular. Due to the problem of broadcast storm caused by flooding route requests, a novel route request flooding approach called Hexagonal Flooding Strategy (HFS) for Ad Hoc networks using directional antennas is introduced in this paper. With direct...

متن کامل

Performance Improvement using Directional Antennas in Ad Hoc Networks

Novel preventive link maintenance scheme based on directional antennas has been proposed to extend the life of the link for multihop infrastructureless networks such as Mobile Ad Hoc Networks (MANET). We use the ability of directional antennas to orientate radio signals into the desired directions. We investigate preventive link maintenance scheme to on-demand routing algorithms. The scheme of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004